翻訳と辞書 Words near each other ・ Blumfield ・ Blumfield Township, Michigan ・ Blumhardt ・ Blumhouse Productions ・ Blumine ・ Blumine Island ・ Blumio ・ Blumlein ・ Blumlein Pair ・ Blumond ・ Blumpkin ・ Blumsky ・ Blum–Byrnes agreement ・ Blum–Goldwasser cryptosystem ・ Blum–Micali algorithm ・ Blum–Shub–Smale machine ・ Bluna ・ Blunaki ・ Blundell ・ Blundell (1812 cricketer) ・ Blundell Park ・ Blundell Peak ・ Blundell's School ・ Blundells Cottage ・ Blundellsands ・ Blundellsands & Crosby railway station ・ Blundellsands (ward) ・ Blunden ・ Blunden baronets ・ Blunden Harbour Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Blum–Shub–Smale machine ： ウィキペディア英語版 Blum–Shub–Smale machine In computation theory, the Blum–Shub–Smale machine, or BSS machine, is a model of computation introduced by Lenore Blum, Michael Shub and Stephen Smale, intended to describe computations over the real numbers. Essentially, a BSS machine is a Random Access Machine with registers that can store arbitrary real numbers and that can compute rational functions over reals at unit cost. It is often referred to as Real RAM model. ==Definition== A BSS machine M is given by the set $I$ of $N+1$ instructions, indexed $0,\; 1,\; \backslash dots,\; N$. A configuration of M is a tuple $(k,r,w,x)$, where k is the number of the instruction currently executed, r and w are copy registers and x stores the content of all registers of M. The computation begins with configuration $(0,0,0,x)$ and ends whenever $k=N$, the final content of x is said to be the output of the machine. The instructions of M can be of the following types: *Computation$(x\_)$: a substitution $x\_\; :=\; g\_(x)$ is performed, where $g\_$ is an arbitrary rational function; copy registers r and w may be changed, either by $r\; :=\; 0$ or $r\; :=\; r\; +\; 1$ and similarly for w. *Branch$(x\_,\; l)$: if $x\_\; \backslash geq\; 0$ then goto l else goto k+1. *Copy($x\_,\; x\_$): the content of the "read" register $x\_$ is copied into the "write" register $x\_$; the next instruction is k+1 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Blum–Shub–Smale machine」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.